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[57] ABSTRACT 

The present invention uses three-state references to manage 
access to referenced objects. In a preferred embodiment, a 
pointer swizzling faciUty receives a request to swizzle a 
persistent pointer. In icspoosc to the icqucst. the faciUty 
copies the persistent pointer to an indirection slot, and 
replaces the original persistent pointer with a smart pointer 
containing a pointer to the Indirection slot When the faciUty 
subsequently detects an attempt to dereference the smart 
pointer, the faciUty loads the referenced object using the 
persistent pointer stored in the indirection slot pointed to by 
the smart pointer. The faciUty further r^laccs the persistent 
pointer in the indirection slot with a pointer to the loaded 
referenced object The fadUty also rq>laccs die pointer to 
the indirectioo slot in the smart pointer with a pointer to the 
loaded dereferenced object. Bnally. the faciUty dereferences 
the pointer to the loaded referenced object io response to the 
attempt to dcrcfacnce the smart pointer. 

11 Claims, 8 Drawing Sheets 
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POINTER SWIZZLING FACILITY USING 
THREE-STATE REFERENCES TO MANAGE 
ACCESS TO REFERENCED OBJECTS 

TECHNICAL FIELD 

The present invention is related to the field of object 
references, and* more specifically, to the field of optlmiziog 
object references. 

BACKGROUND OF THE INVENTION 

Some computer applications, such as CAD/CAM 
applications, typically construct* maintain^ access, and 
modify large set of data objects (**obJccts") over a substantial 
period of time using a single computer system^ ox using a 
numba- of connected computer systems. It is common for 
such objects to contain references to other objects in the 
object set Such applications often use persistent object 
systems to maintain diese objects and make them available 
for access and modiiication on any of the connected com- 
puter systems. Persistent object systems ensure the continu- 
ing availability of persistent objects by storing them in a 
non-volatile manner in an object server, such as a database 
or a filesystem, while allowing persistent objects to be 
moved into a computer system's main memory to be 
accessed and manipulated by programs executing on tiie 
coo^utcr system. 

When a program executing on a computer system finishes 
accessing and noodifying an object in its main memory, the 
persistent object system transfers the object to the object 
server to stc^e tiie object in a non-volatile manner. The 
transferred object noay contain references to other objects in 
the object set At the time of transfer, these references 
generally each comprise a pointer to an address in the main 
memory of the same computer system into which the 
referenced object has been loaded. Such references depend 
on both the identity of &e computer system, which is not 
reflected by the pointer, as well as the ^>ecific contents of the 
main memory of the computer system, which may be 
completely different the next time a program transfers the 
transferred object from the object server. If the object server 
later provides the version of the object containing main 
memory pointers to a program on another computer system, 
the main memory pointers in the object will be invalid. As 
part of the process of transfciring die object to the object 
server, therefore* die persistent object system performs a 
process called ^^passivation.** Passivation involves replacing 
the main memory pointer references in the passivatcd object 
used to locate the referenced objects in the main memory of 
the current computer system with the persistent pointers 
used by die persistent object system to locate the referenced 
objects in the object server. (Persistent pointers are also 
called "object identifiers*' (OIDs), and may be represented 
using global unique identifier (GUID) data structures.) 
Replacing a main memory pointer with a persistent pointer 
in this manner is called ^'unswizzling'" the main memory 
pointer. 

When a program later uses the persistent object system to 
access or modify the object transferred to the object server, 
the persistent object system transfers the object from the 
object server to the main memc^ of the computer system on 
which the program is executing and performs a "depassiva- 
tion" process. Depassivation involves replacing the persis- 
tent pointers in the transferred object, which cannot gener- 
ally be used by the program to access and modify die 
referenced objeas referred to by the persistent pointers, with 
main memory pointers that the program can use to access 
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and modify the referenced objects. Replacing a persistent 
pointer with a main memory pointer in this manner is called 
"swizzling" the persistent pointer. 
Conventional swizzling techniques fall into three 

5 categories, each of which has significant disadvantages. 
Hardware swizzling uses the paging system of an existing 
virtual memoy management system to load referenced 
objects when main memory pointers to them are resolved by 
the program using the dq>a5sivated object. Virtual memory 

10 managers divide a main memory address space dial is larger 
than actual main memory into pages of a fixed length. Some 
of the pages in die main memory space arc actually repre- 
sented in the main memory, while others are "paged out" 
When a program attempts to dereference a pointer to a page 

15 that is paged out. the attempt generates a hardware interrupt 
called a "page fault.** Page faults are handled by an interrupt 
service routine diat "pages in** the faulted page by finding 
room for it In main memory (in most cases by paging out 
another page), loading the faulted page from disk into main 

20 memory, marking the faulted page as paged in, and allowing 
the der^ercndng operation to proceed. 

According to the hardware swizzling technique, when the 
depassivated objea Is loaded, each persistent pointer is 
replaced with a main memory pointer to a ^ghost page,*" 

25 which is marked as paged out When a program attempts to 
dereference a main memory pointer to a ghost page, a page 
fault is generated, and a modified page fault inteirupt 
handling routine loads the referenced object from the object 
server using its persistent pointer, marks the ghost page as 

30 paged in. and allows the dereferencing operation to proceed. 
Subsequent attempts to dereference the main memory 
pointer proceed without further delay. Hardware swizzling 
has the advantage that referenced objects are not loaded until 
they are actually accessed. Hardware swizzling also has two 

35 important disadvantages, however; (1) Page faulting and 
paging in are cs^nsive operations, taking roughly as much 
time as executing 2000 instructions on some processors. (2) 
The fixed page size used by virtual memory management 
systems is ill-suited for storing variable-size objects — it 

AO causes a section of main memory larger than the loaded 
object to be devoted to the loaded object, and cannot 
accommodate objects diat grow in size over time to exceed 
the size of the allocated pages. 
Indirect software swizzling uses a menoory location, 

45 called a **resident object descriptor" to provide a level of 
indirection between a pointer in the depassivated object and 
the referenced object. After a d^assivated object has been 
loaded, each persistent pointer in die depassivated object is 
moved to a resident object descriptor and replaced widi a 

50 points to the resident object descnptor. Dereferencing Ifac 
pointers to a resident object descriptor for the first time 
causes the referenced object to be loaded, and stores a main 
memozy pointer to die loaded referenced object in the object 
descriptor. The main mcnaory pointer to die loaded rcfcr- 

55 enoed object in the resident object descriptor is then deref- 
erenced to provide access to the referenced object When the 
pointer to a resident object descriptor is subsequendy 
dereferenced, the main memory pointer to die loaded refer- 
enced object in the resident object descriptcH- is used to 

60 access the referenced object Like hardware swizzling. indi- 
rect sc^are swizzling has the advantage that referenced 
objects are not loaded until tfaey are actually accessed 
Further, referenced objects may be unloaded or relocated 
widiout invalidating pointers to die resident object descrip- 

63 tor stored in dq)assivated objects. Indirect software swiz- 
zling also has a significant disadvantage, however: derefer- 
encing two main memory pointers (the first in the 
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depassivated object, the second in the resident object 
descriptor), which is required every time the program 
accesses the referenced object, has double the time cost of 
dereferencing a single main memory pointer or about the 
same amount of time it takes to execute 90 instructions on 5 
some processors. 

Direct software swizzling involves replacing eadi persis- 
tent pointer with a main memory pointer directly to the 
referenced object. While this approadi overcomss the extra 
time cost of double-indirection incurred by indirect software 
swizzling, it has the disadvantage that unloading or relocat- 
ing referenced objects Invalidates the direct main memory 
pointers stored in depassivated objects. This can make 
efforts to relocate or reclaim memoiy from objects that are 
referenced by depassivated objects difiBcult or impossible. 

Given the disadvantages of conventional swizzling 
techniques, a swizzling technique having a low time cost 
that facilitates unloading and relocating referenced objects 
would have significant utility. 

20 

SUMMARY OF THE INVENTION 

The present invention uses three-state references to man- 
age access to referenced objects. In a preferred embodiment 
in accordance with die invention, a persistent pointer swizr ^ 
zUng facility (**tbe facility**) replaces a persistent pointer, 
usable to obtain a referenced object from the object server, 
with a smart pointer. The smart pointer may either point 
directly to the location in main memory at which the 
referenced object has been loaded, or may point indirectly to ^ 
dereferenced object through an indirection slot The facility 
initially stores tfie persistent pointer for die referenced object 
in the indirection slot When die smart pointer is first 
dereferenced, the smart pointer contains a pointer to the 
indirection slot. At this point the persistent pointer in die 
indirection slot is used to load the referenced object into 
main menoory from die object server. After the referenced 
object has been loaded, a pointer to the loaded object is 
stored both in the indirection slot and in the smart pointer. 
When the smart pointer is subsequently dereferenced, it ^ 
contains a direct pointer to the loaded object which is 
directly dereferenced to immediately access the referenced 
object without using the indirecdon slot. 

In order to '^idle** die loaded referenced object, die facility 
replaces the direct pointer in the smart pointer with a pointer 45 
to die indirection slot When the loaded referenced object is 
in die idled state, the facility may relocate it in main memory 
widiout invalidating the smart painter by merely adjusting 
die pointer in the indirection slot The facility may also 
remove die referenced object from main memory when it is 
in the idled state. When the facility removes the referenced 
object from main memory, it stores the persistent pointer for 
the referenced object in the indirection slot, so that a 
subsequent dereferencing of the smart pointer causes die 
referenced object to be reloaded. These features of die 55 
facility are preferably used in a gaifoage-coUection scheme 
for reclaiming unused memory, in which referenced objects 
are idled when not recenUy used and made available for 
removal from main memory. 

BRIEF DESCRIFnON OF THE DRAWINGS ^ 

FIG. 1 is a high-level block diagram of the general- 
purpose oon^uter system upon which the facility preferably 
operates. 

FIG. 2 is a flow diagram showing the stt^s preferably 65 
performed by the facility to load and depassivate a persistent 
object 
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FIG. 3 is a memory diagram showing the results of 
performing step 291. 

FIG. 4 is a memory diagram showing the results of 
poforming steps 203 and 204. 

FIG. 5 is a flow diagram showing the stqps prcfoably 
performed by the activity in response to an attempt by an 
application program to dereference a smart pointer. 

FIG. 6 is a memory diagram showing the results of 
performing the steps shown in FIG. 5. 

FIG. 7 shows the steps preferably performed by the 
facility in order to prq>are an object for unloading. 

FIG. 8 is a memory diagram showing the results of 
perfonning die steps shown in FIG. 7. 

FIG. 9 is a flow diagram showing die steps preferably 
performed by die facility in order to unload an object 

FIG. 10 is a flow diagram showing the steps preferably 
performed by the faciUty in order to relocate an object in the 
miun memory. 

FIG. 11 is a flow diagram showing the steps preferably 
performed by the facility in order to perform the wholesale 
idling process. 

FIG. 12 is a flow diagram showing the steps preferably 
performed by die facility in ocda to perfc^ the flush 
operation. 

DETAILED DESCRIPTION OF THE 
INVENTION 

The present invention uses three-state references to man- 
age access to referenced objects. In accordance with the 
invention, a persistent pointer swizzling facility ('the 
fadlity") i^aces, in a referencing object a persistent 
pointer to an unloaded referenced object with a smart pointer 
to the referenced object 

In a preferred embodiment, when the referencing object is 
loaded, the facility first moves die persistent pointer from the 
referencing object to an indtrectioQ slot in a taMe of indi- 
rection slots, where it is stored widi an indication that it is 
a persistent pointer. Hie facility also at this point replaces die 
persistent pointer in the referencing object with a smart 
pointer that contains a pointer to the indirection slot and diat 
indicates that it does not contain a direct pointer to die 
referenced object Smart pointers containing a pointer to die 
indirection slot are said to **indirecdy reference** die refer- 
enced object 

When the smart pointer in the referencing object is later 
dereferenced, the dereferencing operation deternunes diat 
the pointor contained in die smart pointer is not a direct 
pointer to the referenced object and uses it to access die 
persistent pointer in die central data structure. The facility 
then uses persistent pointer to load the referenced object into 
main memory at a convenient address. Hie facility stores 
this adxlress both in the reference in die referencing object 
and in the indirection slot with indications that it is a direct 
pointer to die referenced object Sut>sequent accesses to die 
referenced object proceed rapidly by immediately using die 
direct pointer stored in die referencing object, widiout 
reloading the referenced object or accessing the slot table. If 
other referencing objects contain references to the same 
referenced objects, these, like the references to the refer- 
enced object in die first referencing object are replaced widi 
pointers to the same indirection slot When diese otha 
pointers to die indirection slot are dereferenced, the facility 
determines that die indirection slot contains a direct pointer 
to the loaded referenced object and copies the direct pointer 
to die other referencing object to directly access die loaded 
referenced object widiout reloading it 
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When use of Ihc referenced object concludes, the inven- 
tion preferably converts any smart pointers that directly 
reference the referenced object to indirectly reference the 
referenced object by replacing any direct pointers in refer- 
encing objects to die referenced object with pointers to the 
central data structure slot. This enables the referenced object 
to later be relocated in primary memory as necessary by 
merely updating the pointer in the central data structure slot 
without having to update any smart pointers in referencing 
objects. Also, referenced objects may be safely freed when 
none of the references to them are direct. Referenced objects 
may be freed in response to a request by another user of the 
referenced object to itself use the referenced object 
exclusively, or in response to an initiative to reclaim portions 
of memory occupied by unused objects. 

FIG. 1 is a high-level block diagram of the general- 
purpose con^ter system upon which the facility preferably 
operates. The figure shows an object accessing computer 
system 100. The object accessing computer system 100 
contains a central processing unit (CPU) 110, input/output 
devices 120. and a main memory 130. Among the iqiut/ 
ou^t devices 120 is a storage device 121. such as a hard 
disk drive. The input/output devices 120 also indude a 
network connection 122 that enables the object accessing 
computer system to exchange data with other conqniter 
systems. The input/output devices 120 further include a 
removable media drive 123. which can be used to install 
software products, including the facility, which are provided 
on a computer-readable medium^ such as a CD-ROM. The 
main memory 130 contains a persistent object system 131 
for maintaining a set of objects persistently. The swizzling 
facility 132 is contained in the persistent object system 131, 
and executes oo the CPU 110. The main memory 130 further 
includes a dqiassivated object 133, which contains a smart 
pointer 134. The depassivated object 133 is also discussed 
herein as the referencing object The main memory 130 
further contains a slot table 135, which is made up of an 
indirection slot 136. as well as other bdirection slots (not 
shown). The slot table preferably corresponds to a handle 
table utilized by the memory manager. At certain times, the 
main raemoiy 130 further contains a referenced object 137, 
as well as other referenced objects (not shown). 

FIG. 1 also shows that the network connection 122 of the 
object accessing computer system 100 is connected to a 
network connection 152 of an object server computer system 
150. The object server counter system 150 contains an 
object server 153. which maintains the set of persistent 
objects by storing them in a non-voiatile manner. The object 
server 153 responds to requests from other parts of the 
persistent object system to tnmsfer persistent objects in and 
out of the object server. The object server computer system 
150 also contains a processor 151 that is used by the object 
server 153. While the facility is preferably implemented on 
computer systems configured as dcscr^>ed above, those 
skilled in the art will recognize that it may also be imple- 
mented on con^Hitcr systems having different configura- 
tions. For exaii^e, the computer systems may not contain 
all of the features shown in FIG. 1, or may contain features 
not shown in FIG. 1. F\irther, the object server 153 may t>e 
located in the object accessing computer system 100 instead 
of the object server computer system 150. 

FIG. 2 is a flow diagram showing the $tq>s preferably 
performed by the facility to load and d^assivate a persistent 
object The facility may load and depassivate a persistent 
object in response to a direct request from an application. As 
is discussed below, the facility may also load and depassi- 
vate a persistent object in response to an attempt by an 
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application to dereference a smart pointer to the persistent 
object. In step 201. the facility uses a persistent pointer for 
the persistent object to obtain the object from the object 
server 1S3 (FIG. 1) and store die object in the main memory 

3 130. The object loaded in step 201 may contain one or more 
pointers to other persistent objects. Such pointers to other 
objects are generally persistent pointers that may be used to 
obtain the objects referenced by them from the object server, 
as a result of the earlier passivation of the object loaded in 
step 201. Step 203 also preferably stores an indication in the 
indirection slot that the pointer in the indirection slot is a 
persistent pointer to the referenced object, not a main 
memory pointer directly to the dereferenced object. 
FIG. 3 is a memory diagram showing the results of 

j5 perfonning step 201. FIG. 3 shows the main memory 330, 
as well as a portion of the contents of the main memory. 
Shown in the main memory arc the referencing object 333 
loaded in step 201, and a slot table 335. The slot table 
contains a number of slots including slots 336, 341, 342, 

2Q 343, and 344. When loaded in step 201. the referencing 
object 333 contains one persistent pointer 371, 

Returning to FIG. 2, in steps 202-205. the facility dcpas- 
sivates the loaded object The fadiity loops through 5tq>s 
202-205 for each persistent pointer contained in the loaded 

25 object In step 203. the facility assigns an indirection slot in 
the slot table 135 (FIG. 1) to the object referenced by the 
persistent pointer by copying the persistent pointer to an 
cnq^ty indirection slot in the slot table. 
FIG. 4 is a memory diagram showing the results of 

30 performing steps of 203 and 204. It can be seen from FIG. 
4 that the persistent pointer 371 (FIG. 3) has been celled 
from the referencing object 333 to an empty slot 436 of the 
slot table 435 in accordance with step 202. If an indirection 
slot in the slot table has already been assigned to the 

35 referenced object however, the facility preferably does not 
assign another indirection slot to the referenced object in 
step 203. The facility preferably determines whether a slot in 
the slot table has already been assigned to the referenced 
object by maintaining an index on the slot table that maps 

40 from the persistent pointers of referenced objects to slots in 
the slot tMe assigned to tfaosc referenced objects. This 
index may be separate from the slot table, or may be 
integrated directly Into the slot table. When the index 
indicates that an indirection slot in the slot table has not 

45 already been assigned to the referenced object and the 
facility assigns a slot in the slot table to the referenced 
object, the facility preferably also updates this index to 
include a mapping from the persistent pointer of the refer- 
enced object to the assigned slot 

50 In step 204. the facility replaces the persistent pointer in 
the loaded object with a smart pointer containing a pointer 
to die indirection slot for the rcfcarenoed object As part of 
step 204, the facility replaces a persistent pointer with a 
smart pointer and stores an indication in the smart pointer 

55 that the pointer contained by the smart pointer points to an 
indirection slot rather than pointing directly to the refer- 
enced object £ can be seen firom FIG. 4 that, in st^ 204, the 
fadiity replaced the persistent pointer 371 in a referencing 
object 333 (FIG. 3) with a smart pointer 434. The smart 

60 pointer 434 indudes a pointer to the slot 436, as well as an 
indication (**!**) 462 that the pointer 461 contained by the 
smart pointer points to a slot rather than pointing directly to 
the referenced object In order to make the length of the 
smart pointer the same as the length of a main memory 

65 pointer which the application expects to manipulate in the 
depassivated object, the facility preferably stores this indi- 
cation as a bit in an unused bit position in the pointer to the 
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iodircction slot. Because of memory byte alignment 
requirements* one or more of the least-significant bits of the 
pointer to the indirection slot are unused* as arc the least- 
significant bits of pointers to other objects. The facility 
therefore preferably stores the indication in the smart pointer 
in the least-signiiicaDt bit of the main memory sorter con- 
tained in the smart pointer. Those skilled in die art will 
i^reciate that the indication could also be gainfully stored 
In a number of other ways. In step 205* the faciiity loops 
back to step 202 to process the next persistent pointer in the 
loaded object After step 205, these steps conclude. After the 
facility loads and depassivates the object as shown in FIG. 
2. the j^iicatioQ for which the object was loaded may 
access the object In the main memiCMy, and, in particular, may 
dereference smart pointers appearing in the object such as 
smart pointer 434 (FIG. 4). 

FIG. 5 is a flow diagram showing the steps preferably 
performed by die facility in response to an attempt by an 
s^lication Ingram to dereference a smart pointer. These 
stq>s arc preferably defined as Oie implementation of a 
dereferencing operator for a class of which smart pointers 
are each an instance. In the C++programming language* a 
ten^ilate may t>e used to define the dereferencing operator 
for the smart pointer dass to include these steps. 

In step 501, if a bitwise AND of the smart pointer with the 
value "l** is equal to 1 (i.e., the least-significant bit of the 
smart pointer is "1.** indicating that the smart pointer con- 
tains a pointer to a slot radier than a direct pointer to the 
referenced object), then the facility continues at step 503, 
else &e result of this bitwise AND is ^*** indicating that the 
pointer contained in the smart pointer is a direct pointer to 
the referenced object^ and the fadUty continues in step 502. 
In stq) 502, the facility returns the refaenced object by 
dereferencing the direct pointer stored in the smart pointer 
using the standard pointer dcrcfaencing operator. In step 
503. the fadlity changes the least significant bit of the smart 
pointer from 0 to 1. In step 504. if a bitwise AND of the 
pointer In the slot pointed to by the slot pointer while the 
vahie **r is equal to **P (ie., the least-significant bit is equal 
to "ir indicating that the pointer in the slot is a persistent 
pointer rather than a direct pointer to the referenced object), 
then the facility continues in tiep 507, else the least- 
significant bit of the pointer in the slot is a *^,** and the 
pointer in the slot is a direct pointer to the referenced object, 
and the facility continues in step 505. In step 505, the faciiity 
copies the direct pointer to the smart pmnter from the slot 
pointed to by the smart pointer. In stq> 506, the facility 
returns the referenced cbject by dereferencing the direct 
pointer stored in the smart pointer using the standard pointer 
dereferencing operator. In step 507, the facility changes the 
"1** in the least significant bit of the pointer in the slot 
pointed to by the smart pointer to a *X)." In step 500, the 
facility calls the persistent object system to ol>tain the 
referenced object from the object server using the persistent 
pointer contained in the slot pointed to by the smart pointer. 
In step 508, the facility further stores a direct pointer to the 
loaded referenced object in the slot pointed to by the slot 
pointer. After step 50ft, the facility continues in step 505 to 
copy the direct pointer to the referenced object to the smart 
pointer and return the referenced abject 

FIG. 6 is a mcmcry diagram showing the results of 
p^orming the stq>s shown In FIG. 5. can be seen by 
comparing FIG. 6 to FIG. 4 that the faciiity has loaded the 
referenced object 637 in accordance with step 508. The 
loaded rcferenoed object 637 preferably contains its own 
persistent pointer 638, which can be used in conjunction 
with the slot table index that maps from persistent pointers 
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to indirection slots in order to locale the referenced object *s 
slot in the slot table. The facility has further stored direct 
pointers to the referenced object 637 in the slot pointer 634 
and in the slot 636 formerly pointed to by the smart pointer 
5 634. Further, because of byte alignment requirements for the 
location of the referenced object 637. the least-significant bit 
of both the smart pointer 634 and slot 636 is ^D," indicating 
that these pointers arc direct pointers to the referenced 
object 

After the dereference operation shown in FIG. 5 has t>een 
performed for a smart pointer, subsequent dereference 
operations proceed quickly. Because the least significant bit 
of the smart pointer is '^O,** the faciiity merely executes step 
501 and 502 to return the referenced object 637 pointed to 

j3 by the direct pointer 661 of the smart pointer 634. Because 
this shortened process involves only a single access into the 
noain memory, it is twice as fast as conventional indirect 
software swizzling techniques in which pointers to a refer- 
enced object are ah^^ays indirected through another pointer. 

20 In some cases, a referenced object must be unloaded from 
memory. Exaiiq>le5 include when another application, pos- 
sibly on another con^wter system, needs to load the object 
with right access. Another example is when memory occu- 
pied by the object must be used for another purpose. In these 

23 situations, the facility can prq>are die object for unloading 
in a way that docs not invalidate any smart pointers to the 
object held by applications and stored in other loaded, 
dcpassivated objects. 
FIG. 7 shows the steps preferably performed by the 

30 facility in order to prepare an object for unloading. The 
facility also preferably executes these steps in order to 
piepait an object for relocation to another address within the 
main memory. Preparing an object before unloading or 
relocation is known as ''idling'* the object. These st^s 

35 preferably identify the object to pfcparc for uidoading by 
identifying the indirection slot assigned to the object In step 
701-703f the facility loops through each smart pointer 
containing a direct pointer to the object to be idled which has 
the same value as the direct pointer through the object to be 

40 idled stored in the identified slot In a preferred embodiment 
step 701 involves traversing a list of the snutrt pointers 
associated with the indirection slot assigned to die object to 
be idled. This embodiment has ardatively low time cost, but 
requires maintaining a list of the smart pointers associated 

45 with each indirection slot. In an alternative embodiment 
step 701 involves traversing lists of all of the smart p<nnta^ 
that have been created in the main moiiory. While the 
alternative embodiment has the disadvantage that it has a 
relatively large time cost, it has the advantage that it avoids 

so the storage and processing requirements of maintaining a list 
of smart pointers for each indirection slot. In step 702, for 
each smart pointer containing a direct pcnntor to the object 
to be idled, the facility stores a pointer to the identified slot 
in the smart pointer in place of die direct pOLntcr. As part of 

55 step 702, tiie facility also changes the least-significant bit of 
the smart pointer to ''l" to indicate that the smart pointer 
now contains a pointer to an indirection slot rather than a 
direct pointer to the referenced object. In step 703. die 
facility loops back to step 701 to process the next smart 

60 pointer containing a direct pointex to the object to be idled. 
After each such smart pointer has been processed, these 
steps conclude. At the conclusion of these steps, thae are no 
smart pointers in the main memory containing direct point- 
ers to the idled object Rather, each smart pointer refenring 

65 to die idled object does so ttirough die indirection slot. 
RG. 8 is a memory diagram showing the results of 
performing the steps shown in FIG. 7. It can be seen by 
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conq>aiing FIG. ft to FIG. 6 that the facility has rq>laoed the cally performed to identify and deallocate unused data 

direct pointer 661 in the smart pointer 634 (FIG. 6) with a structures. In many such programming environments, the 

pointer to the slot 836 for the referenced object. The facility garbage collection feature is implemented using a '*reach- 

has further changed the least-significant bit of the smart ability algorithm.** according to which pointers contained in 
pointer to indicating that the smart pointer contains a s objects known to be in use are recursively dereferenced in 

pointer to an indirection slot rather than a direct pointer to order to access eadi data structure that may be directly or 

the referenced object. indirectly accessed through the data structures known to be 

FIG. 9 is a flow diagram showing the steps preferably "se. Any remaining data stnictures are assumed not to 

performed by the facility in order to unload an object. In step presently be in use and arc deallocated. In progranuning 

901, the facility idles the indirection slot designed to the environments where this form of garbage collection is 

object to be unloaded as shown in FIG. 7, In step 902, the en^loyed, the facility preferably performs the wholesale 

facility deallocates the portion of main memory occupied by idling process by idling each smart pointer encountered 

the object to be unloaded. In step 903, the facility replaces while recursively dereferencing pointers as part of the 

the direct pointer in the indirection slot assigned to the object garbage collection process , rather than performing the steps 
to be unloaded with a persistent pointer to the object to be *5 shown in FIG. 11. This enables the facility to avoid the cost 

unloaded. These steps then conclude. Jf the smart pointer to of maintaining the list of existing smart pointers utilized by 

an unloaded object is later dereferenced, the facility uses the ^le stq)s shown in FIG. 11. 

persistent pointer stored in the indirection slot to re-retheve In order to reclaim portions of the main memory occupied 

the unloaded object from the object server. by loaded referenced objects that are not being accessed, the 

Altcx the facility performs the steps shown in FIG. 9 to ^ facility preferably performs a flush c^)eration a predeter- 

unload the object, the main memory is returned to the mined period of time after it performs the wholesale idling 

condition shown in FIG. 4. Namely, the smart pointtr 434 operation. In the flush operation, objects that are still idle 

contains a pointer 461 to &e indirection slot 436 assigned to ^ period of time has passed since wholesale idling are 

the unloaded object. The indirection slot 436 contains a considered unused and are unloaded. FIG. 12 is a flow 

persistent pointer to the referenced object that the facility diagram showing the steps preferably performed by die 

can use to reload the referenced object is smart pointer 461 facility in order to perform the flush operation. In steps 

is later dereferenced. 1201-1203, the facttity loops through each smart pointer in 

The fadUty also provides for the relocation of referenced ^ ^^^^ ^ ^ meaning that none 

objects while loaded into the main memory. FIG. 10 is a flow pointers contain direct pointers to the referenced 

diagram showing the steps preferably performed by the ^ ^ ^^^^ assigned, (hen the facility con- 

fadlity in order to relocate an object in the main memory. In ^^^^ ^ which the slot is 

step 1001, the facility idles the slot assigned to the object to assigned. After steps 1202 are 1204. the fadUty continues in 

be relocated as shown in FIG. 7. In step 1002, die fadUty *<^P ^ ^ process the next used 

relocates flie referenced object in main memory by copying ^^^^ "^*=** remain, these steps condude. 

it to anottier location in main memory and returning the While the present Invention has been shown and 

memory odginally containing the referenced object to the described with reference to preferred embodiments, it will 

free pool. In step 1003. the facility stoies in the slot assigned be understood by those skilled in the art that various changes 

to the relocated object a direct pointer to the new location to or modifications in form and detail may be made widiout 

which the referenced object was nooved in step 1002. These departing from the scope of die invention. For example, die 

stepi then condude. garbage collection and flush operations may be performed in 

The facility preferably performs, at various times, a a variety of different manners that each result in the unload- 

pffoccss of idling all of die objects referenced by slot "^8 unused referenced objects. For cxan^e, the facility 

pointers. This process is termed 'Vholesale idling,** and may maintain a list of the objects sorted by the time of their 

allows the facility to track smart pointers that are not being 45 idling, and periodically unload the objects that were last 

dereferenced frequenUy in that, after a significant polod of earliest Also, the smart pointers and indirection 

time has passed since wholesale idling, slots that arc still idle ™y indications of whether they contain a 

correspond to smart pointCTs that have not been dereferenced ^^^t pointer to the referenced object dian stored as "(T in 

since the wholesale idling process was performed, least-significant bit of the pointer For exanq)le, the 

FIG. 11 is a flow diagram showing the steps preferably 50 fadUty may store these indications as flags separate from die 

performed by the facility in order to perform the wholesale • 

idling process. In steps UOl-1104, die facility loops through We ciairn : 

each existing smart pointer. This loop preferably involves }' ^ ^ ^^^^ sys^m having a memory for 

travasing a list of existing smart pointers that is updated ^^^zzlmg a persistent pomter to a referenced object in a 
when smart pointers are aeated or destroyed. In step 1102, 55 "ff^ncmg object using an indirection slot and using smart 

if die smart pointer contains a direct pointer to theref^cnced ^"^^ ^ "^""^ ^ P^^^^ ^ indirection 

object as indicated by its least-significant bit, then the ^ ^ P^"**^ ^ ^ referenced objea, comprising 
facility continues at step 1103. else tije facility continues at 

step 1104. In st^ 1103, the facility stores in the smart loading die refercndng object into the memkiry; 
pointer an indirect pointer to the referenced object, com- go ^ response to the step of loading the referendng object: 

prising die address of die slot assigned to the referenced copying die persistent pointer from the referencing 

object with its least-significant bit changed to *'l.** In step objed to the indirection slot, and 

1104, the facility loops bade to step 1101 to process the next replacing the persistent pointer in the referencing objed 

smart pointer. When no smart pointers remain, these steps with a smart pointer cootaining a pointer to the 

conclude. ^5 indirection slot; 

S<»ne programming environments provide a feature detecting an attempt to dereference the smart pointer, and 

called garbage collection, which is a process that is periodi- in response to Uie detecting step: 
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loading the referenced object into the mcmoiy using the 

persistent pointer stored in the indirection slot, 
replacing Che persistent pointer in the indirection slot 

with a pointer to the loaded referenced object, 
replacing the pointer to the indiiection slot in the smart s 

pointer widi the pointer to the loaded referenced 

object, and 

dereferencing the pointer to die loaded referenced 
object 

2. The method of claim 1, further comprising the steps of: lo 
detecting a second attempt to dereference the smart 

pointer, and 

in response to the detecting step, dereferencing the pointer 
to the loaded refo-enced object contained in the smart 
pointer. 

3. The method of claim 1 wherein one or more additional 
smart pointers containing pointers to the loaded referenced 
object may have t>een created, further comprising the steps 
of: 

20 

receiving a request to idle die loaded referenced object; 
and 

in response to the receiving step, for each smart pointer 
containing a pointer to die loaded referenced object, 
replacing the pointer to the loaded referenced object 25 
widi a pointer to the indirection slot 

4. The m^od of claim 3, further comprising the steps of. 
after the step of rqjlacing the pointer to the loaded refer- 
enced object with a pointer to the iiMiirection slot: 

detecting a second attempt to dereference the smart 30 
pointer, and 

in response to the step of detecting a second atten^H to 

dereference the smart pointer 

retracing the pointer to the indirection slot and the 
smart p<Hnter with the pointer to the loaded reference 3^ 
object stored in the indirection slot and 

dereferencing the pointer to the loaded referenced 
object 

5. The method of claim 1, further including the step of 
loading into memory one or more additional referenced 40 
objects using additional smart pointers, and wherein one or 
more additional smart pointers containing pointers to the 
loaded referenced objects may have been created, the 
method furtiier comprising the steps of: 

receiving a request to idle an idci^ed pharaiity of loaded 
referenced objects; and 

in response to the receiving step, for each smart pointer 
containing a pointer to one ctf tiie identified loaded 
referenced objects, replacing die pointer to the identi- 
fied loaded referenced object with a pointer to the ^ 
indirection slot for the ic^ntified loaded referenced 
object 

6. A computer-readable medium whose contents cause a 
oonqxiter system to swizzle a persistent pointer to a refer- 
enced object using an indirection slot and using smart 
pointers adapted to contain either a pointer to the indirection 
slot or a pointer to a loaded referenced object by perfonning 
the steps of 

receiving a request to swizzle a persistent pointer, ^ 
in response to the receiving step: 
copying the persistent pointer to the indirection slot 
and 

replacing the original pmistent pointer with a smart 
pointer containing a pointer to the indn-ection slot; 
detecting an atteiiq}t to dereference die smart pointer; and 
in response to the detecting step: 



loading die referenced object using the persistent 

pointer stored in the indirection slot, 
replacing the persistent pointer in die indirection slot 

with a pointer to the loaded referenced object, 
replacing the pointer lo the indirection slot in the smart 

pointer widi the pointer to the loaded referenced 

object and 

dereferencing the pointer to die loaded referenced 
object 

7. The computer-readable medium of claim 6 \v1ierein the 
contents of the counter-readable medium further cause the 
computer system to perform the steps of: 

detecting a second attempt to dereference the smart 
pointer; and 

in req>onse to the detecting step* dereferencing die pointer 
to the loaded refcrcnocd d>ject contained in die smart 
pointer. 

8. The con^ter-readable medium of claim 6 wherein one 
or more additional smart pointers containing pointers to the 
loaded referenced object may have been created, and 
wherein the contents of die computer-readable medium 
further cause die computer system to perform die steps of: 

recdvii^ a request to idle the loaded referenced object; 
and 

in response to the receiving step, for each smart pointer 
containing a pointer to the loaded referenced object 
rq)lacing the pointer to the loaded referenced object 
with a pointer to the indirection slot 

9. The oon^Miter-readable medium o£ claim 6 wherein the 
contents of the counter-readable medium further cause the' 
computer to pedona the steps of, after the step of rq>lacing 
the pointer to the loaded referenced object with a pointer to 
the indirection slot: 

detecting a second attenq>t to dereference die smart 
pointer; and 

in response to the step of detecting a second attenqit to 

dereference the smart pointer: 

r^lacing the pointer to the indirection slot and die 
smart pointer with the pointer to the loaded reference 
objea stored in the indirection slot, and 

dereferencing the pointer to the loaded referenced 
object 

10. A memory device containing a pointer swizzliog data 
structure usable by a referencing program to access a ref- 
erenced object provided by an object server, die pointer 
swizzling data structure convulsing: 

an indirection slot comprising: 
an indication of whether the indirection slot contains an 
indication of the location in die memory device of 
the referenced object or an object identifier usable to 
retrieve the referenced object from the object server, 
and 

an identifier usable to obtain the referenced object 
which is an indication of the location of the refer- 
enced object in die memory device if die indication 
of whether the indirection slot contains an indication 
of die location of the referenced object in the 
memory device of the referenced object or an indi- 
cation of the location in the object server indicates 
that the indirection slot contains an indication of the 
location in the memory device of die referenced 
object and which is an object identifier usable to 
retrieve die referenced object from the object server 
if die indication of wh^a die indirection slot 
contains an indication of the location of die refer- 
enced object in the memory device cr an object 
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identifier usable to retrieve the referenced object 
from the object server indicates that the indirection 
slot contains an object identifier usable to retrieve the 
referenced object from the object saver; and 
a reference to a referenced object comprising: 5 
an indication of whether the reference represents a 
reference to a referenced object as a direct pointer or 
as an indirect pointer, and 
a pointer, which is a direct pointer containing an 
indication of the location of the object in the main 
menKHy if the indication of whether the reference 
represents a reference to a referenced abject as a 
direct pointer or as an indirect pointer indicates that 
die reference represents a reference to a referenced 
object as a direct pointer, and which is an indirect 
pointer containing an indication of the location of a 
direct pointer that itself contains an indication of the 
location of the object in the main memory if the 
indication of whedier the reference represents a 
reference to a referenced object as a direct pointer or 20 
as an indirect pointer indicates that the reference 
represents a reference to a referenced object as an 
indirect pointer. 
11. A conqNiter system for facilitating access by a refer- 
encing program to a referenced object provided by an object 25 
server using a pointer swizzling data structure, comprising: 



a {H-ocessor for executing the referencing program; and 

a memory, the mcmoiy containing: 

at least a portion of the referencing program, 
an indication of whether the swizzled reference data 
suructurc represents a reference to a referenced object 
as a direct pointer 01 as an indirect pointer, 
if the indication of whether the swizzlcd reference data 
structure rq^resents a reference to a referenced object 
as a direct pointer or as an indirect pointer indicates 
that the swlzzled reference data structure represents 
a reference to a referenced object as a direct pointer, 
a direct pointer containing an indication of the loca- 
tion of the object in the main memory, and 
if the indication of whether the swizzled reference data 
stmaurc represents a reference to a referenced object 
as a direct pointa or as an indirect pointer indicates 
that the swizzled reference data structure represents 
a reference to a referenced object as an indirect 
pointer, an indirect pointer containing an indication 
of the location of a direct pointer that itself contains 
an indication of the location of the object in the main 
memory. 
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